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THE THEORY AND PRACTICE OF REEDY CATEGORIES 

EMILY RIEHL AND DOMINIC VERITY 

Abstract. The goal of this paper is to demystify the role played by the Reedy category 
axioms in homotopy theory. With no assumed pre-requisites beyond a healthy appetite 
for category theoretic arguments, we present streamlined proofs of a number of useful 
technical results, which are well known to folklore but difficult to find in the literature. 
While the results presented here are not new, our approach to their proofs is somewhat 
novel. Specifically, we reduce the much of the hard work involved to simpler computations 
involving weighted colimits and Leibniz (pushout-product) constructions. The general the- 
ory is developed in parallel with examples, which we use to prove that familiar formulae 
for homotopy limits and colimits indeed have the desired properties. 
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/\ 1. Introduction 

The homotopical behavior of limits or colimits of diagrams of a fixed shape is somewhat 
subtle. The situation is improved considerably when the shape in question, given in general 
by a small category C, is a Reedy category. Ordinary colimits indexed by Reedy categories 
include pushouts, coequalisers, coproducts, and sequential colimits. Weighted colimits 
further include geometric realizations of simplicial objects. As the opposite of a Reedy 
category is always a Reedy category, the dual limit notions will also fit into this framework. 
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2 RIEHL AND VERITY 

A Reedy category might admit multiple Reedy category structures, as we shall see in 
examples below. A key ingredient in a Reedy structure is a degree function assigning to 
each object a natural number. Certain, but not necessarily all, morphisms from an object 
to an object of lower (respectively higher) degree are said to strictly lower (respectively 
raise) degrees. Each morphism must factorise uniquely as one of the former type followed 
by one of the later. 

A consequence of these axioms, providing the key motive for their introduction, is that 
diagrams indexed by a Reedy category can be defined inductively via a procedure that we 
will outline below. Trivial examples of this are familiar: a diagram indexed by the poset u 
may of course be stipulated by first choosing the image of the initial object, then choosing 
a morphism with this object as its domain, then choosing a morphism with the codomain 
of this chosen arrow as its domain, and so on. In a widely circulated preprint, Chris 
Reedy described an inductive procedure that can be used to define a simplicial object: the 
extension from an n-truncated simplicial object to an (n + l)-truncated simplicial object is 
determined by a factorisation of a canonical map from the n-skeleton to the n-coskeleton. 
This procedure is functorial: extensions of maps also correspond to factorisations, this time 
in the arrow category. 

It will be of interest to understand the homotopical behavior of the skeleta and coskeleta. 
For instance, the geometric realization of a simplicial space X is the colimit of the sequence 
of maps sk„_i X — )> sk„ X. A geometric understanding of these maps will supply conditions 
under which this colimit is homotopy invariant. To that end. Reedy observed that there is 
a pushout diagram 

LnX X A" U X„ X (9A" > Xn X A" 

r 

sk„_i X )■ sk„ X 

where L„X is the space of degenerate simplices, defined in this case to be the union of the 
images of the degeneracy maps with codomain X„. 

Informally, the n-skeleton is the simplicial object obtained by restriction to the simplices 
of dimension at most n. In the special case where X is the representable simplicial set A^, 
the n-skeleton contains a new A" for each map [n] — )■ [k] that does not factorise through 
[n — 1] and these n-simplices are attached along their boundary 9A", which lives in the 
(n — l)-skeleton. 

This geometric argument depends in no particular way on the value of k and can thus be 
extended to the hom-bifunctor A : A°p x A — )■ Set . The point is that there is also a notion 
of the boundary of a covariant representable functor A„, defined to be the cosimplicial set 
of morphisms [n] — )■ [k] that factorise through [n — 1], with which we can define a pushout 
diagram 

9A„, X A" U A„ X 9A" > An X A" 

r 

sk„_i A > sk„ A 
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in Set ^ , were the symbol x denotes the exterior product functor [A°p, Set ] x [A, Set ] — )■ 
[A°P X A, Set]. Now the result for a generic siniplicial object in any category follows imme- 
diately: the objects in its pushout diagram can be described as weighted colimits whose 
weights are the bifunctors given here. The dual case describing cosk„ X — >■ cosk„_i X as a 
pullback is also implied by this same diagram because weighted (co)limits are cocontinuous 
in their weights. 

In this context, a weight is a functor describing the "shape" of a generalised cone over 
diagrams indexed by a fixed small category. Objects representing the set of cones described 
by a particular weight are called weighted limits or colimits. Weighted limits and colimits 
are indispensable to enriched category theory but can provide a useful conceptual simpli- 
fication even in the unenriched context, which is all that we will need here. Their use will 
simplify the proofs involved in the development of Reedy category theory precisely because 
calculations involving the weights are the reason why these results are true. We summarise 
our expository project with the slogan that "it's all in the weights". 

The definition of a Reedy category originates in unpublished notes of Dan Kan, which 
circulated as an early draft of the book [2]. This material survives in the published literature 
thanks to |4t chapter 15]. A briefer account based on the same source material can be 
found in |5l chapter 4]. We offer this as a "second generation" account of the classical 
theory. Other work that might contest this title is pj which introduces generalised Reedy 
categories, a definition which, in contrast with ordinary Reedy categories, is invariant under 
equivalence. 

Acknowledgments. During the preparation of this work the authors were supported 
by DARPA through the AFOSR grant number HR0011-10-1-0054-DOD35CAP and by the 
Australian Research Council through Discovery grant number DP 1094883. The first-named 
author was also supported by an NSF postdoctoral research fellowship. 

We would also like to extend personal thanks to Michael Hopkins without whose support 
and encouragement this work would not exist. 

Notational conventions. 

1.1. Notation (size). Generally speaking, in this paper matters of size will not be crucial 
for us. However, for definiteness we shall adopt the usual conceit of assuming that we 
have fixed an inaccessible cardinal which then determines a corresponding Grothendieck 
universe. We shall refer to the members of that universe simply as sets and refer to 
everything else as classes. 

When discussing the existence of limits and colimits we shall implicitly assume that these 
are indexed by small categories (categories with sets of objects and arrows). Correspond- 
ingly completeness and cocompleteness properties will implicitly reference the existence of 
limits and colimits indexed by small categories. To aid the intuition, we shall distinguish 
certain small or large structures notationally. For example, we shall usually use bold cap- 
itals A, B, . . . to denote small categories and calligraphic letters A,B,... to denote large, 
locally small categories. 
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1.2. Notation (general index notation). In wliat follows, we will employ index notation 
in the context of an iterated functor category. In this context, we use multiple subscripts 
and superscripts to denote the structural components from which objects and arrows are 
constructed. Furthermore, we follow the convention of using subscripts for contravariant 
actions and superscripts for covariant actions. These conventions accord with the standard 
notation used for n-fold simplicial sets and other common examples. 

So for example if X is an object of an iterated functor category {{Ai^)^°^)^ then X"^ 
denotes the object of (A^^)^°'' obtained by evaluating X at c G C, X^ denotes the object 
of A4^ obtained by evaluating X'^ at (i G D and finally X^'^ is the object of Ai obtained 
by evaluating X^ at e G E. Furthermore, if / : c — )■ c is a map in C then X^ : X'^ — > X'^ 
denotes the map of (Ai^)^°^ obtained by applying X to / and so forth. 

In this context functoriality may be expressed as a family of left (covariant) and right 
(contravariant) actions, one for each subscript and superscript, which each satisfy the 
appropriate action axioms individually and which also satisfy the obvious pairwise action 
interchange laws. 

It should be said that this index notation is best suited to expressing situations in 
which we think of the domains of our functors as being categories of operators and the 
functors themselves as being families of objects in the codomain category upon which those 
operators act. In other situations we will, of course, resort to more traditional notation for 
our functors. 

1.3. Notation (representables). If C is a category we will overload our notation and also 
use C to denote the usual two- variable hom-functor in the functor category Set ^ . So 
using this convention, in tandem with the index conventions outlined above, we will write 
Cc and C^ for the covariant and contravariant representables (respectively) associated 
with an object c G C. So it follows that if we have a second object c G C then the 
expression C§ denotes the value of the contravariant representable C^ at c (respectively 
covariant representable Cg at c) which is simply equal to the hom-set C(c, c). We will also 
deploy cypher notation and write C, : C°p — ?■ Set and C* : C — )■ Set °^ to denote the 
corresponding Yoneda embeddings. 

Weighted limits and colimits. Of paramount importance to enriched category are the 
notions of weighted limit and weighted colimit. As this manuscript will illustrate, these 
ideas can be clarifying even in the classical Set-enriched case. A more comprehensive 
treatment can be found in |7] or |11) . 

Ordinary limits and colimits are objects representing the Set- valued functor of cones 
with a given summit over or under a fixed diagram. However, in the enriched context, 
these Set-based universal properties are insufficiently expressive. The intuition is that in 
the presence of extra structure on the hom-sets of a category, cones over or under a diagram 
might come in exotic "shapes". 

1.4. Example (tensors and cotensors). For example, in the case of a diagram of shape 1 
in a category Ai, the shape of a cone might be a set S* G Set. Writing X G A^ for the 
object in the image of the diagram, the ^-weighted limit of X is an object S &\ X E M 
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satisfying the universal property 

M{M,S(\]X) = Set{S,M{M,X)) 
while the S"- weighted coliniit of X is an object S *X E Ai satisfying the universal property 

M{S*X,M) = Set{S,M{X,M)). 

For historical reasons, S* iti X is called the cotensor and 5* * X is called the tensor of 
X E Ai hj the set S. li Ai has small products and coproducts, then S (\] X and S * X 
are, respectively, the S-fold product and coproduct of the object X with itself. 

Assuming the objects with these defining universal properties exist, cotensors and tensors 
define bifunctors 

(f\: M"" y< M ^ M *:SetxM^M. 

A typical application forms tensors (or cotensors) of an object in A4 with a Set - valued 
functor of shape C, producing an object in A^*^ (or Ai^°^). 

1.5. Definition (weighted limits and colimits). More generally, suppose C and Ai are 
respectively small and large categories. In this context, the weighted limit 

{ , }c : (Set^)°P X M^ ^ A^ where {W,X}c:=[ W (f\ X'' (1.6) 

Jcec 

and weighted colimit 

"cec 

)c ■■ Set^°' xM*^ ^M where W ®a X := I W,*X' 



define bifunctors. Note the weight for the limit of a diagram of shape C should be a 
covariant functor of C while the weight for a colimit should be a contravariant functor of 
C, as a consequence of the defining universal properties. We refer to the object {iy,X}c 
as the limit of the diagram X weighted by W and to W ®c X as the colimit of X weighted 
by W. (Note, on account of the contrasting variance of weights for limits and colimits, 
the particular functors W and X cannot be the same in both cases.) These objects are 
characterised by the universal properties 

M{M,{W,X}c) = Set^(l^,A^(M,X)) M{W®cX,M) = Sef^°''{W,M{X,M)). 

A map of weights V ^ W induces a morphism {VT, X}c — ^ {V^,X}c between the 
weighted limits and a morphism V®cX — )■ W ®cX between the weighted colimits, which 
we refer to as the morphisms derived from the map V — )■ W. 

1.7. Example (terminal weights). When W is, respectively, the constant C-diagram or 



C°P-diagram at the terminal object 1 G Set , we see from the defining formulae (1.6) that 

{l,X}c = limX and l®cX = colimX. 

Here the weight 1 stipulates that the cones should have their ordinary "shapes" with one 
leg pointing to or from each object in the diagram X. 
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1.8. Example (representable weights). The bifunctors (1.6) admit canonical isomorphisms 

{Ca,X}c= C{a,b)(hX^ = X^ C''®cX= / C(6, a) * X'' = X" (1.9) 

which are natural in a G C and X G A^*^. This result is simply a recasting of the 
classical Yoneda lemma, which name it bears herein. Hence, limits or colimits weighted by 
representables are computed simply by evaluating the diagram at the appropriate object. 

1.10. Observation. On account of their explicit construction or their defining universal 
property, the weighted limit and weighted colimit bifunctors are each cocontinuous in the 
weights. In particular weights can be "made-to-order". A weight constructed as a colimit 
of representables will stipulate the expected universal property. 



XOP 



1.11. Example. Let K,X E Set . From the end formula (1.6), the limit of X weighted 
by K is merely the set of natural transformations K ^ X, i.e., the set of maps from K to 
X in the category of simplicial sets. For instance, the weighted limit {9A",X}aop is the 
set of n- spheres in X. 



1.12. Example. Applying the coend formula (1.9) pointwise, one sees that the colimit of 
the Yoneda embedding A* : A M- Set weighted by a simplicial set X is isomorphic to X. 

1.13. Observation (weighted limits as ordinary limits). Suppose D G A^*^ and W G Set . 

The weighted limit {W, -D}c is equally the ordinary limit of the composite el VT — ?• C — > A4 
of the diagram with the forgetful functor whose domain is the category of elements of W. 
Objects of el W are pairs (c G C, a; G Wc). A morphism (c, x) — )■ (c', x') is a map / : c ^ c' 
in C so that W-'^i^x) = x'. 

The category of elements of a contravariant functor W G Set is again equipped with a 
forgetful functor e\W ^ C. Objects are again pairs (c, x) and morphisms are defined so 
that their variance parallels C. The weighted colimit W ®c D is the ordinary colimit of 
the composite diagram el ly — ?■ C — > Ai. 

1.14. Example. The category of elements of C^ G Set °^ is isomorphic to the slice category 
C/c. This category has a terminal object: the identity at c. Hence, the colimit of el C^ — > 

C — i- A^ is Dc, recovering the fact observed above that Dc = C^ ®c D. Dual, remarks 
apply to covariant representables. 

2. Reedy categories 
Let N denote the natural numbers, including zero. 

2.1. Definition (Reedy categories). Let C be a small category and suppose that C and 

C are subcategories of C which contain all of its objects. Then we say that (C, C, C) is 
a Reedy category if and only if there exists a degree function deg: obj(C) — )■ N on objects 
such that these structures satisfy: 

• if a : c — )■ c is a non-identity arrow in C (respectively C ) then deg(c) < deg(c) (re- 
spectively deg(c) > deg(c)), and 
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• every arrow a of C has a unique factorisation a = a o a where a G C and a E C 

We summarise the first of these conditions by saying that the non-identity arrows of C 
(respectively of C ) strictly raise (respectively strictly lower) object degrees. 

2.2. Example (discrete categories). Discrete categories are Reedy categories. Our prefer- 
ence is to regard every object as having degree zero. 

2.3. Example (finite posets). Let C be a finite poset. Declare any minimal element to 
have degree zero. Define the degree of c G C to be the length of the longest path of 
non-identity arrows from an element of degree zero to c. Note that if there is a morphism 
c ^ c between distinct elements, then necessarily deg c < deg c. It follows that C has the 
structure of a Reedy category with C = C and C consisting of identity arrows only. 

This example can be extended without change to include infinite posets such as {u, <) 
provided that each object has finite degree. 

2.4. Example (the pushout diagram). The previous example gives the category b ^ a ^ c 
a Reedy structure in which deg(a) = and deg(6) = deg(c) = 1. There is another Reedy 
category structure in which dec(6) = 0, deg(a) = 1, and deg(c) = 2. 

2.5. Example (the parallel pair). The category a =^ 6 is a Reedy category with deg(a) = 0, 
deg(6) = 1, and both non-identity arrows said to strictly raise degrees. 

2.6. Example (A and A_|_). The categories A and A+ of simplicial operators both support 
canonical Reedy category structures, for which we take A and A+ to be the subcategories 
of face operators (monomorphisms) and A and A+ to be the subcategories of degeneracy 
operators (epimorphisms). 

2.7. Observation. Many fundamental operations on Reedy categories yield Reedy cate- 
gories, most importantly: 

• If (C, '^, ^) is a Reedy category then so is its dual (C°p, (B)°p, (^)°p). 

• If (C, C, C) and (D, D, t)) are Reedy categories then so is the product (C x D, C x 

D,&xS). 

In particular, these observations tell us that A°p and A°^ also carry canonical Reedy struc- 
tures as do arbitrary products of these with themselves and with A and A+. 

Given an arrow /: c — )■ c in a Reedy category C, we shall call the unique factorisation 
(/, /) stipulated by definition 2.1 the canonical Reedy factorisation of /. Our aim, 
realized in lemma |2.9[ is to show that the canonical Reedy factorisation may also be 



characterised as the unique factorisation of / through an object of minimal degree. 

2.8. Definition (categories of factorisations). To that end, for each arrow /: c ^ c G C, we 
define the category fact (f) oi factorisations of f to be the category whose objects are pairs 
{g: c ^ d,h: d ^ c) of arrows of C with f = h o g and whose arrows k: {g, h) — )■ {g', h') 



RIEHL AND VERITY 



are arrows k: d ^ d' which make the following triangles commute: 



d 



c 

9 / \ 9' 
^ k 



>rf' 



For each object {g, h) G fact (f), we shall take its degree deg(5', h) to simply be the degree 
of the intermediate object co(l{g) = dom.{h). 

Now we have the following result, which provides much more information about the 
structure of the categories of factorisations of our Reedy category C. 

2.9. Lemma. Every factorisation {g, h) of f is connected to the canonical Reedy factori- 
sation ( / , / ) by a zig-zag path of maps in the category fact (f) which passes only through 
factorisations of degree greater than or equal to that of ( f , / ) and less than or equal 

to the degree of (g,h) itself. Furthermore, the Reedy factorisation (f , j) is the unique 
factorisation of minimal degree in fact (f). 

Proof. Observe that we may (repeatedly) apply the factorisation property of the Reedy 
category C to obtain the following commutative diagram: 




i- 



tr 



tr 



-> -> 



-± 



Now k o g is in the subcategory C and h o k is in the subcategory C, because these 
are composites of arrows already known to be in those subcategories, so it follows, by the 
uniqueness property of the Reedy factorisation of / in C, that f = k o g and / = h o k . 
Also observe that deg(a) < deg{d) because g E C, deg(a) < deg{d) because g E C, 

deg(6) < deg(a) because k E C and deg(6) < deg(a) because k E C. Furthermore, 
these inequalities are strict unless the maps are identities. In particular, deg(6) < deg{d) 

unless {g,h) = ( f , f), proving the last statement. 

Examining the diagram, it follows that / has factorisations {g,h), { g , h ok), {ko g ^ k), 

for which deg( f , j) < deg( g , h ok) < deg{g, h) and deg( f , f) < deg{k o g , h) < 



-> 



i- 



deg{g, h), and that these are connected by arrows g : ( g , h o k) ^ {g,h), h : {g,h) ^ 
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{ko^,h^), k: {^, h ok) ^ (ko^, h), k : {^, h ok) ^ (f ,f), and k : {f ,f) ^ 
[k o g ^ h) in fact (/) as required. D 



3. Latching and matching objects 

Our description of the inductive procedure by which a diagram indexed over a Reedy 
category may be defined, which is instrumental for the characterization of the homotopical 
properties of hmits and cohmits, rehes upon the notions of latching and matching objects. 
These definitions in turn rely upon the notions of skeleta and coskeleta, which we now 
review. 

Skeleta and coskeleta. 

3.1. Recall (skeleta and coskeleta). Let D be a full subcategory of a small category C and 
let A^ be a complete and cocomplete category. Then we know that pre-composition with 
the inclusion functor D ■— )■ C gives rise to a functor A^*-' — )■ A^^ which in this context we 
refer to as restriction or occasionally as truncation and which has left and right adjoints, 
called skeleton and coskeleton respectively: 

sk 
M^ ^^^ ris ^^ AfD 



cosk 

These adjoints are simply (pointwise) left and right Kan extension along D M- C respec- 
tively, and may thus be given, for X G Af^, by the coend and end formulae: 

C{d,c)*X^ cosk(X)^= / C(c,d)<\]X'^. (3.2) 

Jden 

Here the symbols * : Set x Al — )■ Al and iti : Set"^ x Al — )■ Al denote the tensor and 



cotensor bifunctors introduced in example 1.4 



3.3. Observation. We may recast the formulae of (3.2) as weighted limits and colimits 



sk(X)" = res(C") ®d X cosk(X)'= = {res(C,), X}d. (3.4) 



Notice here that the representable C^ is contravariant, so in the expression res(C'^) of (3.4) 
the symbol "res" denotes the restriction functor associated with the dual inclusion D°p m- 

c°p. 

Now suppose that d is an object of the full subcategory D. Because the inclusion D M- C 
is full it is clear that res(C'^) = D'', and so we may apply Yoneda's lemma 1.8 to show 
that: 

sk(X)'^ = res(C'^) ®d X = D^ ®d X = X"^ 

cosk(X)'^ ^ {res(C,),X}D = {D,,X}d ^ X". 



10 
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Indeed, this computation demonstrates that the unit r/ j^ : X — )■ res(sk(X)) of the adjunction 
sk H res and the counit e\: res(cosk(X)) — )■ X of the adjunction res H cosk are both 
isomorphisms or, equivalently, that the functors sk and cosk are both fully faithful. 

From hereon we will adopt the traditional convention of blurring the distinction between 
the functor sk (respectively cosk), which maps Ai^ to A^^, and the corresponding endo- 
functor skores (respectively cosk ores) on A^'-'. So we will write sk (respectively cosk) for 
either of these and allow the context to disambiguate each instance. 

3.5. Lemma. Let X G M.^ and let c ^ C. The object sk(X)^ is the colimit of X weighted 
by sk(C^) and the object cosk(X)'^ is the limit of X weighted by cosk(Cc), i.e., there exist 
isomorphisms: 

sk{Xy = sk(C'^) ®c X cosk(X)'^ = {sk(Ce), X}c (3.6) 

which are natural in X E Ai^ and c G C. 



Lemma |3.5| is a special case of a general result: the weighted limit or colimit of the 
restriction of a diagram is isomorphic to the limit or colimit of the original diagram weighted 
by the left Kan extension of the weight. 



Proof. The isomorphisms (3.6) are constructed in the following calculation (and its dual): 

rdeD 

C(c/,c)*X'^ 



sk(X)^ 



den 

C{d,c)* 



cGC 



C{c,d)*X 
C{d,c) X C(c,rf) ) *X 



sk(C^ 



X 



(B 

by Yoneda's lemma 

cocontinuity of * and Fubini 
definitions of sk and ®c 



D 



3.7. Observation (skeleta of representables and factorisations). Given the importance of the 
skeleta of the representables C^ and Cg in these expressions, it will be useful to observe that 
the counit maps sk(C^) — )■ C^ and sk(Cc) — ?■ Cg are induced, via the universal property of 
the coend used to compute skeleta in (3.2), by the family of composition maps 

C{d,c) X C(c,rf)^^C(c,c) 

which are natural in c, c G C and dinatural in d G D. It will also be useful to know when 
these counit maps are actually monomorphisms. 

Extending definition 2.8 , for each arrow / : c — ?■ c G C, we define the category fact p(.f) of 
factorisations of f through D to be the category whose objects are pairs {g: c ^ d,h: d —^ 
c) of arrows of C with f = ho g and d G D and whose arrows k: {g,h) — t- {g',h') are 
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arrows /c : d — t- d' G D which make the following triangles commute: 



./\.' 



d >d' 



The induced map sk(C'^) — ?■ C^ (resp. sk(Cc) — )■ Cg) is a monomorphism if and only if for 
each c G C (resp. c G C) and each arrow /: c — )■ c G C the category fact p(f) is either 
empty or connected. Furthermore, an arrow /: c — )■ c G C is in the image of sk(C^) — t- C^ 
(resp. sk(Cc) — )■ Cg) if and only if fact p(/) is non-empty. 

Latching and matching objects. We now explore the consequences of these observa- 
tions in the Reedy setting. Henceforth, we shall assume that C is a Reedy category with 
a given Reedy structure. Let C<„ (for n E N) denote the full subcategory of C whose 
objects are those c G C with deg(c) < n. 

3.8. Observation (skeleta and coskeleta in a Reedy setting). Suppose that A^ is a category 



which possesses all limits and colimits. Then just as in recollection 3.1, we obtain a pair 
of adjunctions: 

SK77, 



M^ T— 1^'^^" > M.^^"^ 



COskn 

called n-skeleton, n-truncation, and n-coskeleton respectively. 

In such situations, there exists a natural transformation r„ : sk„ — )■ cosk„ which is equal 
to both of the composites 



and 



??^osk„ cosk„o(r;=) 1 

sk„ y cosk„ o res„ o sk„ y cosk^ 



sk„o(e=) 1 e^ocoskn 

sk„ y sk„ o res„ o cosk„ y cosk^ 



Here r]^ and e^ are the unit and counit (respectively) of the adjunction sk^ H res„, of which 
rj^ is an isomorphism since sk„ is fully faithful, and rj^ and e^ are the unit and counit 
(respectively) of the adjunction res„ H cosk^, of which e^ is an isomorphism since cosk„ is 
fully faithful. 

3.9. Observation (inductive definition of diagrams). The maps r„: sk„ — )■ cosk„ are of 
particular interest to us here since we may show that each extension of a diagram X G 
_y^c<„_i ^Q gj^ object of M.^<" corresponds to a family of factorisations sk„(X)^ — )■ X'^ — )■ 
cosk„(X)'^ of the maps (r„_i)"^'^: sk„_i(X)'^ — )■ cosk„_i(X)'^ for each c G obj(C) with 
deg(c) = n. 

More specifically, we may apply this result to show that if X and Y are objects of 
Ai^ then each extension of a natural transformation (p: res„_i(X) —y res„_i(l^) to a 
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natural transformation (p: res„(X) — )■ res„(y) corresponds to a unique family of maps 
{(j)'^: X'^ — )■ y^ I c G obj(C), deg(c) = n} which make the following diagrams commute: 



sk„_i(res„_i(X))' 

sk„_i ((/))'= 

sk„_i(reSn-i(F))^ 



)■ X" 



«-i)' 



^^1 



c \y,c 



«-i) 



^cosk„_i(res„_i(X))' 

cosk„_i(0)'= 

->coskn_i(res„_i(F))'^ 



This observation lies at the very heart of the application of the theory of Reedy categories, 
wherein it is used to construct factorisations, lifts, and so forth via a process of iterated 
extension from one degree to the next. 



3.10. Example. Consider a diagram X indexed over the poset u 
sk„_iX" has a terminal object, from which we see that sk„_i X*^ 
cosk„_iX" is the terminal object because the hom-sets inside the end (3.2) are empty. 



The colimit defining 
X""^. By contrast. 



Hence, observation 3. 9| specializes to the obvious fact that to extend a natural transforma- 
tion between diagrams X and Y indexed by u;(„_i) to diagrams indexed by uo^n) one must 
choose objects X" and F" as well as the dotted arrow maps 



XO 



yC 



^X' 



^x^ 



-^yi 



^y2 



^X' 



n-1 



-^Y 



n-l 



^X" 
I 
I 0*^ 

-4- 



3.11. Definition (latching and matching objects). Given the centrality of the objects 
sk„_i(res„_i(X))'^ and cosk„_i(res„„i(X))'^ with n = deg(c) in such extension arguments, 
these have been dubbed the latching and matching objects, respectively, of X at c G obj(C). 
Furthermore, the associated functors sk„_i(reSn_i(— ))'^ and cosk„_i(reSn-i(— ))^ often go 
by the abbreviated names L'^ and Af^ (respectively). The associated counit l^'"^ : L'^X — )■ X'^ 
and unit m^''^: X'^ — )■ M'^X maps are called the latching and matching maps, respectively, 
of X at the object c G C. 

3.12. Example. Let X be a simplicial set. Examining the defining formulae with great 
persistence, we see that the n"^ latching object L^X is the set of degenerate ra-simplices 
and the latching map L^X — )■ X„ is the natural inclusion. Similarly, we intuit that the 
matching object M„X is somehow the set of boundary data built from {n — 1) and {n — 2)- 
simplices for a hypothetical n-simplex and that the matching map X„ — )■ M„X sends an 
existing n-simplex to the collection of lower-dimensional simplices that define its boundary. 

These computations are simplified once we recast latching and matching objects as 
weighted colimits and weighted limits, respectively. 

3.13. Observation (weights for latching and matching objects). The latching object of the 
Yoneda embedding C* : C — > Set (resp. C, : C°p — )■ Set ) at c G C is called the boundary 
of the representable C^ (resp. Cc) and it is denoted dC^ (resp. dCc)- 
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Explicitly, fixing an object c G C with degree n, dC^ = L'^C* = sk„_i(C^) G Set and 
dCc = LcC, = sk„_i(Cc). The counit of the left Kan extension-restriction adjunction 
gives rise to the latching maps, which take the form of canonical inclusions dC^ "^^ C^ and 
dCc "^ Cc that we will describe shortly. 



Using this notation and the isomorphisms of (3.6), we obtain the following expressions 
for the latching and matching objects of an object X of A^^: 

L''X = dC'®cX M'X = {dCc,X}c (3.14) 

The latching and matching maps L'^X — )■ X^ and X^ — )■ M'^X are the maps between 



the weighted limits and weighted colimits (3.14) induced from the canonical inclusions 
dC ^ C^ and dCr ^ Cr. 



Now observation 3.7| provides us with the following concrete description of the skeleta. 



and hence the boundary, of the representables C^ and Cg. 

3.15. Lemma (skeleta of the representables of a Reedy category). For each n G N, the 
induced map sk„(C'^) — )■ C^ (resp. sk„(Cc) — ?■ Cgj is a monomorphism under which we 
may identify sk„(C'^) (resp. sk„(Cc)y' with the sub-presheaf of C^ (resp. Cc) consisting 
of those maps f : c ^ c in C that factorise through some object of degree at most n. 
More specifically, this latter condition holds if and only if the canonical Reedy factorisation 
{ f , f) factorises f through an object of degree at most n. 



Proof. This follows immediately from lemma 2.9 and observation 3.7 D 

3.16. Observation (characterising the boundary of a representable) . By lemma 3.15, we 
know that a map / : c — )■ c is in sk„(C'^) if and only if the degree of its Reedy factorisation 
is less than or equal to n. Consequently, the map / is in sk„(C'^) and is not in sk„_i(C^) 
if and only if the degree of its Reedy factorisation is actually equal to n. In particular, 
applying these observations to the case n = deg(c), it follows that / is in C^ and is not in 
dC^ if and only if its Reedy factorisation is (/, idc) which in turn happens if and only if it 

is a member of C . 

Dually, dCc C Cc is the sub-presheaf of arrows with domain c that do not lie in C. 

In summary, we have seen that the latching object L'^X may be computed as the colimit 
of X G A^*^ weighted by the sub-presheaf of the representable C^ consisting of all arrows 
with codomain c except for those in C . Dually, the matching object M'^X is the limit of 
X weighted by the sub-presheaf of Cc consisting of all arrows with domain c except for 
those in C. 

3.17. Example. Let X G A4'^, where the poset u is given the Reedy category structure 



described in example 2.3 We have an isomorphism du"" = cj" ^ while dUn is empty. Hence, 



by the Yoneda lemma L8, the n^^ latching object is L"X = X^~^ and the n^^ latching 
map is the arrow X^~^ — )■ X" given in the diagram X, while the n^^ matching object is 
terminal and the n^^ matching map is the unique map m": X" — )■ *. Happily, this accords 



with the observations made in example 3.10 
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3.18. Example. Let X be a diagram of shape 6 ^ a — ?■ c in Ai. The latching and matching 
objects depend on the Reedy structure assigned to the indexing category. Using the Reedy 



structure of example Z3, we compute that L^X = L'^X = X"" and that L"X is the initial 
object 0. The maps /'' and l'^ are the maps in the diagram; /" is the unique map from the 
initial object to X°. The matching objects M"X, M''X, and M^X are all terminal, again 
because the hom-sets indexing the products inside the end are empty. 



By contrast, when 6 ^ a — )■ c is given the Reedy structure of example 'lA we have 
L'^X = L^X = 0, as the boundaries of the contravariant representables at a and b are empty, 
and L'^X = X°, as the boundary of the representable at c is isomorphic to the representable 
at a; again the latching maps are the obvious ones. Similarly, M'^X = M^X = * but now 
M"'X = X'' and the matching map m°- : X"" — )• M"X is the map in the diagram. 

3.19. Example. Let X be a diagram of shape a =^ 6 in A4. Using the Reedy structure 



described in example 2^, we see that the boundary of the contravariant representable at 
a is empty while the boundary of the contravariant representable at b is isomorphic to the 
coproduct of two copies of the representable at a. By concontinuity of the weighted colimit 
bifunctor, we deduce that L'^X = and L''X = X"- ]J X" with the legs of the latching map 
l'^ defined to be the images of the parallel pair under X. 

The matching objects with respect to this Reedy structure are both terminal, as the 
boundaries of the relevant representables are empty. More interestingly, when we give 
a =^ 6 the opposite Reedy structure with deg(a) = 1 and deg(6) = 0, the matching objects 
are constructed dually to the latching objects above: M^X = * and m^'"- : X" — > M"X = 
X'' X X^ 



3.20. Example. Consider the Reedy category A. By lemma 3.15 and observation |3.16[ 



9A" is the subpresheaf of A" consisting of those maps which factorise through [n — 1], 
i.e., the subpresheaf of possibly degenerate simplices on a monomorphism [k] >-^ [n] with 
k < n. Happily, these agrees precisely with the simplicial set that is commonly signified 
by this notation. Dually, write (9A„ for the subfunctor of A„ : A — t- Set whose value at [k] 
is the set of maps [n] — )■ [k] in A that are not monomorphisms. 

Now let X be a simplicial set. From the weighted limit formula for matching objects 



(3.14) and example 1.11, we see that an element of the n-matching object M„X is a map 
9A" — 7- X, i.e., a set of "boundary data" in X. The matching map m„: X„ — )■ M^X sends 
an n-simplex to its boundary. To identify the ra*^ latching object from the weighted colimit 



formula (3.14), we make use of the following observation. 



3.21. Observation (latching objects as ordinary colimits). Observation 1.13 can be used 
to express latching and matching objects as ordinary colimits and limits. The category 
el dC^ is the full subcategory of el C^ = C/c whose objects are not in C . As in the proof of 



lemma [2^ the existence and uniqueness of Reedy factorisations implies that this category 
has a final subcategory which we denote by d{C /c): it is the full subcategory of the slice 
category C/c containing all objects except for the terminal object idc. 
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Given X e M^, L^X = co\im{d(^/c) ^ C ^ M). Dually, M^X = lim(9(c/'fe) -> 
X -^ — 

C — > -M), where d{c/ C) is the category whose objects are arrows with domain c that 

strictly lower degrees and whose morphisms are commuting maps in C . 
3.22. Example. Let X be a simplicial set. We have 

L"X = dAn ®Aop X = colim{d{t/[n])°P -^ A°p ^ Set), 

from which we see that L"X is a quotient of the coproduct of A; < n of the set of fc-simplices 
of X paired with an epimorphism [n] -» [k] . The quotienting encoded by the coend formula 
for the weighted colimit identifies those A;-simplices in the image of a degeneracy map 
[k] -^ [m] with the m-simplex preimage paired with the composite epimorphism. By the 
Eilenberg-Zilber lemma, any degenerate ra-simplex is uniquely expressible as the image of 
a non-degenerate simplex acted on by a degeneracy map [3j. From this, we deduce that 
the n*^ latching object is the subset of degenerate n-simplices and the n^^ latching map is 
the canonical inclusion. 

4. Leibniz constructions and the Reedy model structure 

If C is a Reedy category and Ai is any model category, then the functor category 
A4^ admits a Reedy model structure in which the weak equivalences are the pointwise 
weak equivalences. In sections |8] and |9| we will see that Reedy model structures are 
particularly suitable for defining homotopy limits and colimits: The constant diagram 
functor A^ — )■ A^*^ always preserves weak equivalences. Depending on the diagram shape 
and the chosen Reedy category structure, it is frequently the case that the constant diagram 
functor is left or right Quillen with respect to the Reedy model structure for any model 
category Ai. When this is the case, the limit or colimit functor will preserve pointwise 
weak equivalences between Reedy fibrant or Reedy cofibrant diagrams, respectively. 

The (dual) definitions of the cofibrations and fibrations in the Reedy model structures 
make use of the notions of relative latching and relative matching maps, which are in turn 
defined using the Leibniz construction, a subject to which we now turn. 

Leibniz constructions. 

4.1. Notation (exterior products). If C and D are any two small categories and Ai is 
a category which possesses all finite products then it will be of some utility to define 
an exterior product bi-functor x : A4^ x Ai^ — > Ai^^^ which simply carries a pair of 
functors X E M*^ and Y E M^ to the functor in M^^^ given by (X x Y^'^ := X"" x Y^. 

For example, any representable (C x T))c,d in Set ^ is equal to the exterior product 
Cc X D(i of the corresponding representables in Set and Set . 

4.2. Observation (Leibniz's formula). Furthermore if C and D are Reedy categories then 



we know from observation 3.16 that an element {f,g) of (C x D)c,d is in d{C x T))c,d if 
and only if it is not a member ofCxD=CxD. This happens if and only if either / is 
not in C, and is thus an element of dCc, or g is not in D, and is thus an element of 5D. 
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In other words, we see that d{C x J^)c,d is equal to the union {dCc x D^^) U (Cc x dT)d)- 
This is simply Leibniz's formula for the boundary of a product of two polygons, or indeed 
his formula for the derivative of a product of functions! 

We may place this observation in the following much more general context: 

4.3. Notation (arrow categories). We use the notation 2 to denote the generic arrow, i.e., 
the category which has two objects and 1 and a single non-identity arrow — ;■ 1. If A^ 
is a category, then the functor category A^^ is known as its arrow category. 

The objects oi Ai^ are in bijective correspondence with the maps of A^; we shall generally 
identify these notions. A map of Ai^ from f to g consists of a pair {u,v) of maps of A4 
which fit into a commutative square: 



A 



B 



->C 



-^D 



Notice here that we adopt the diagrammatic convention of using dotted arrows to denote 
those maps that we are regarding as being objects of A^^. 

4.4. Definition (the Leibniz construction). Given a bifunctor ®: /C x £ — )■ Al whose 
codomain possesses all pushouts, then the Leibniz construction provides us with a bifunctor 
® : /C^ X £^ — )• A4^ between arrow categories which carries a pair of objects / G /C^ and 
(? G £^ to an object / ® (? G Al^ which corresponds to the map induced by the universal 
property of the pushout in the following diagram: 






L 



L' 



f(X)L 



-^K' ®L 



r 



-> {K' ® L) VJk^l {K 




(4.5) 



The action of this functor on the arrows of /C^ and C^ is the canonical one induced by the 
functoriality of ® and the universal property of the pushout in the diagram above. 

Particularly in the case where the bifunctor ® defines a monoidal product, the Leibniz 
bifunctor is frequently called the pushout product. 

4.6. Example. We may apply the Leibniz construction to the exterior product and recast 



the result of observation 4.2 regarding boundaries of representables to say that the bound- 
ary inclusion d{C x D)^^^ M- (C x J^)c,d is canonically isomorphic to the exterior Leibniz 
product {dCc ■— )■ Cc) x {dT>d "-> Dd)- 
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4.7. Observation (Leibniz and structural isomorphisms). It is common to work in categories 
equipped with a range of different bifunctors related by various canonical natural isomor- 
phisms. It is a general fact that when we pass to the corresponding Leibniz bifunctors, we 
may also construct corresponding natural isomorphisms relating these in a similar fashion. 
To illustrate this process, suppose we are given a pair of bifunctors * : A^ x £ — )■ £ and 
®: C X Ai ^ C together with a natural isomorphism 



Then we may show, using the naturality of these isomorphism and the definition |4.4[ that 
these structural isomorphism extend to the Leibniz tensors to give isomorphisms 

which are natural in / G /C^, g G £^, and h G A4^. For example, it follows that if ® 
defines a monoidal structure on a category A4 with pushouts, then ® defines a monoidal 
structure on A4^, with the identity on the unit object serving as the monoidal unit. 

4.8. Lemma (Leibniz and colimit preservation). Suppose that /C (resp. C) and M. are 
cocomplete and that the bifunctor ® : /C x £ — )■ A^ is cocontinuous in its first (resp. second) 
variable, i.e., suppose that for each object L E C the functor — ® L: /C — )■ A4 preserves all 
colimits. Then the Leibniz bifunctor (g) : /C^ x £^ — )• M.^ is also cocontinuous in its first 
(resp. second) variable. 

Proof. Colimits in the arrow categories K,^ and M.^ are computed pointwise in /C and A^, re- 



spectively. Hence, the proof is completed by the observation that the defining pushout (4.5 ) 
commutes with the colimit whose preservation we wish to establish. D 

Frequently, a bifunctor ® : /C x £ — )• A^ is cocontinuous in its first variable because it 
is right closed, meaning that for each L G £ the functor — ® L admits a right adjoint 
homr(L, — ) : Al — 7- /C. By a well-known result of MacLane [HI IV. 7.3] these right closures 
assemble into a unique bifunctor hom^ : £°p x A1 — )• /C so that there exist isomorphisms 

M{K(S)L,M)= IC{K, honv(L, M)) (4.9) 

natural in i^ G /C, L G £, and M G M. 

Given a bifunctor such as hom^ that is contravariant in one of its variables, it is conven- 



tional to apply the Leibniz construction |4.4| to the opposite functor hom^ : £ x A1°p — )■ /C°p. 
Assuming /C has pullbacks, the result of this construction applied to maps g: L ^ L' and 
h: M ^ M' yields a diagram in /C: 



homr{L',M) 



homr{g,M) 



horn,. (9, /i) 



homr(L', M') Xhojn,.(L,M') h.omr{L, M) v homr(L, M) 



\iomr(L' ,h) 



homr{L',M') 



honir (g,M') 



homr{L,h) 



^ hom^ (L,M') 
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4.10. Lemma (Leibniz and closures). The isomorphisms (4.9) induce isomorphisms 

M\f ® g,h) = ie{f,h^r{gM 

natural in f E K,^ , g G C^, and h G Ai^. In particular, for each g E C^ there is an 
adjunction 



-f^g 



M^^ 



K^ 



homr(g,-) 

Proof. A straightforward verification left to the reader. D 

4.1L Observation (Leibniz and lifting properties). As an immediate corollary of lemma 



4.10 observe that there exists a lift in the left-hand diagram if and only if there is also a 
lift in the right-hand one. 



{K' ® L) VJk^l {K ® L' 

f®9 






M 



K 



-^ hom^ (L',M) 

homr(g,/i) 



— > M' K' ^— > hom,(L', M') x^,^^^l,m') hom,(L, M) 

Here the horizontal maps and the dotted arrow lifts are transposes with respect to the 
adjunctions — ®) L -\ homr(L, — ) and — ®) L' -\ hom.r(L', — ). 

4.12. Observation (Leibniz two-variable adjunctions). In the case where the bifunctor ® is 
both left and right closed, the bifunctor ®, the left closure hom; : /C°p x A^ — )■ £, and the 
right closure hom^ assemble into a two-variable adjunction, i.e., there exist isomorphisms 

M{K®L,M) = C{LMMK,M)) = /C(/s:,hom,(L,M)) 



natural in all three variables. It follows from lemma 4.10 and the uniqueness statement 
in [HI IV. 7. 3] that the Leibniz bifunctors ®, hom^, and hom,. also form a two- variable 
adjunction between the arrow categories. 

4.13. Example. In the case where the bifunctor is a closed monoidal product or, more 
generally, the tensor bifunctor for a tensored, cotensored, and enriched category, the corre- 
sponding Leibniz two-variable adjunction appears in the definition of a monoidal (resp. en- 
riched) model category; see [5, §4.2]. The most familiar example is the product and internal 
horn on the category of simplicial sets with respect to which the Quillen model structure 
is a simplicial model category. 

The Reedy model structure. 

4.14. Definition (relative latching and matching maps). It is of interest to apply the 
Leibniz construction in a context where the bifunctor in question is the weighted colimit 
®c: Set'^"'' X M^ — )• M. In this case, if /: X — )■ F is a map in M^ then the Leibniz 
colimit {dC^ "-^ C^) ®c {f '■ X -^ Y) is called the relative latching map of / at c. 
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To identify the domain and codomain of this map more exphcitly, observe that C^Sc-^ — 
X^ and C ®cY ^ Y", by Yoneda's lemma, and that we have dC ®c ^ = L'^X and 



^cY = L^Y by (|3.14D, so it follows that: 



fC^ 



X^UrcvL^F 



{dC'®,Y)=^ ULcx 

Consequently we find that the relative latching map {dC^ M- C^) ®c f is isomorphic to a 
map of the form: 

X^ Ul^x L^Y -^ Y^. 
Dually we may define the relative matching maps using the bifunctor obtained by ap- 
plying the Leibniz construction to the weighted limit bifunctor. Specifically, the relative 
matching map of / at c is the Leibniz limit {dCc ^-)- Cc, f}^ which is isomorphic to a map 
of the form: 



4.15. Example. The latching and matching maps of definition 3.11 are special cases of 



the relative latching and matching maps of definition 4.14 The relative latching map of 
— 7- X in M.^ at an object c G C is isomorphic to the latching map L'^X — )■ X^, and the 
relative matching map of X — )■ * at c is isomorphic to the matching map X'^ — )■ M^X. 

4.16. Observation (relative latching and matching maps and lifting problems). Consider a 
lifting problem 



U 



V 



-^E 



(4.17) 



^B 



between maps i and pin M.^ , and suppose that the relative latching maps of i lift against 
the relative matching maps of p. We might try to construct the components of the lift t 
inductively by degree: If c has degree zero, then L'^i = i^ and M'^p = p'^. By hypothesis, 
the maps i'^ and p'^ lift against each other. 

Suppose now that we have constructed a lift f^ for all objects with deg{d) < deg(c) = n. 



By observation 3.9 , to define t^: V^ ^ E^ it suffices to define any map so that the diagrams 



iV.c 

I 






L-{t) 

L^E 



w^it) 



-^M^E 






V" vB 
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commute. We may satisfy both conditions simultaneously by choosing f^ to be a lift in the 
diagram 

t/^ Ulcu L^V -—^ -^ E^ 



L^i 



M^p 



-^B^ Xm-bM^E 



V^- 

By the hypothesis on the relative latching maps of i and the relative matching maps of p, 
such a lift exists. 



Observation 4.16 motivates the appearance of the relative latching and matching maps in 
the definition of the Reedy model structure, which we now introduce. This model structure 
was first described in the special case of the dual Reedy categories A and A°p in [1^ . 

4.18. Theorem (the Reedy model structure). Suppose that Ai is a model category. Then 
there exists a model structure on M.^ which has: 

• Weak equivalences which are those maps w. X —> Y in M.^ which are pointwise weak 
equivalences in the sense that each of its components w'^: X^ -^Y^ is a weak equivalence 
in M, 

• Fibrations, called Reedy fibrations, which are those maps p: E ^ B in Ai'^ for which 
the relative matching map M'^{p) is a fibration in M. for all objects c G C, and 

• Cofibrations, called Reedy cofibrations, which are those maps i: U ^- V in M.^ for 
which the relative latching map L'^{i) is a cofibration in M. for all objects c G C. 



The key component in the proof of theorem |4.18| is the fact that any natural trans- 
formation f:X — )■ y in A^^ can be expressed as a countable composite of pushouts 
of cells built from its relative latching maps (see proposition 6.3). The proof of this re- 
sult is a formal calculation with weights: we show in observation 6.2| that the inclusion 
M- C is a countable composite of pushouts of coproducts of exterior Leibniz products 

These technical results are established in the following two sections, which also provides 
the foundation for the proofs of several key applications of the Reedy model structure 
appearing below in sections [8 -10 



5. Leibniz constructions and cell complexes 

In this section, we investigate the behavior of the Leibniz construction with respect to 
composites, transfinite composites, and cell complexes in its domain categories. So that 
we need not continually restate our hypotheses, let us suppose for the duration of this 
section that we are given a bifunctor ® : /C x £ — )■ A^ between cocomplete categories that 
is cocontinuous in each variable. It follows from lemma 4.8 that the Leibniz tensor ® 



preserves colimits in both variables. Our goal is to describe formulae for several colimits 
of interest. 
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Several of the preliminary results appearing below are true under weaker hypotheses. 
When this is the case, it is fairly obvious, so we are content to leave these formulations to 
the reader. 

5.1. Observation (Leibniz and composites). Suppose that /: K ^ K' and /': K' ^ K" are 
maps of /C and that (? : L — )■ L' is a map in C. Let us investigate the relationship between 
the Leibniz tensor (/' o f) ^ g and the individual Leibniz tensors f ® g and /' ® g. 
To uncover this relationship, we build the following commutative diagram 



K(S>g 



L 



V 



f^L 



^K' ®L 



f®L 



^K" ®L 



{A) r 

-> {K' ® L) Uk^l {K 



L') 



V {K" ® L) Uk^l {K 



/®L' 



K' ®L' 



{C) r 

V (K" L) Uk'^l (K' 

K" (g) L' 



f'®L' 




U'°f)®9 



in which the pushout labelled (A) is that used to define f ^ g, the squares labelled (A) 
and (B) collectively form the pushout used to define (/' o f) §> g and the squares labelled 
(B) and (C) collectively form the pushout used to define f §> g. Reading from left to right, 
the vertical composites from top to bottom in this diagram are simply K ^ g, K' ^ g, and 
K" (g) g respectively. This diagram then demonstrates that the Leibniz tensor (/' o f) ^ g 
can be expressed as a composite of the Leibniz tensor f ®g with the map labelled A;, which 
is itself a pushout of the Leibniz tensor f ® g along the induced map: 



-^ {K" ® L) UKr^L {K ® L') 



if (g) L) Uk^l (K (g) L') : {K' ® L) Uk^l (K (g L') 

Under appropriate conditions, we can generalise this result to certain important com- 
posites of transfinite sequences of maps: 

5.2. Definition (transfinite composites). Suppose that /C is cocomplete category. If a is a 
ordinal then an a-sequence in /C is simply a functor X : a — )■ /C. This is a a-composite if and 
only if for all limit ordinals /3 < a the induced map colimj<^ X* — > X^ is an isomorphism. 
In such a transfinite composite, we will use the notation f'^ : X* — > X^ to denote the 
connecting map obtained by applying the functor X to the map corresponding to a pair 
i < j < a. 

The term transfinite sequence (resp. transfinite composite) in /C is simply used to denote 
an object which is an a-sequence (resp. a-composite) in /C for some ordinal a. A class X 
of maps of /C is closed under transfinite composites if and only if whenever a transfinite 
composite X has all of its one-step connecting maps /*'*+i : X* — )■ X*^-'^ (for i with i + 1 < a) 
in X then every one of its connecting maps /*'•' : X* — )■ X^ (for i and j with i < j < a) is 
also in X. 
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5.3. Definition (cell complexes). Now suppose that X is a set of maps in the cocomplete 
category /C. Let cell(X) denote the smallest set of maps of /C which contains X and is 
closed under transfinite composites and pushouts of X along arbitrary maps. It follows 
that cell(X) is also closed under coproducts. Furthermore, it is a routine matter to show 
that this construction is order preserving and idempotent, in the sense that if X C J/^ then 
cell(X) C cell{J') and that cell(cell(X)) = cell(X) respectively. 

The maps in cell(X) are called relative X-cell complexes or simply X-cell complexes. An 
object K oi K i?, an X-cell complex if the unique map — )■ -ft' is an X-cell complex. 

It is a routine matter to show that a map / : X — )■ X' of /C is an X-cell complex if and 
only if there exists some transfinite composite X : (a + 1) — > /C with / = /"'" and in which 
each one-step connecting map /*'*+^ : X* — )■ X*+^ is obtained as a pushout 

U, -^^ V, (5.4) 

r 

X' > x^+i 

fi,i-\-l 

of some map f-: Ui ^ Vi which can be expressed as a coproduct f[ = Yikfik ^^ niaps 
/j'fc : Ui^k ~^ Vi,k in ^- In this situation we say that this information presents f as an X-cell 
complex and we refer to the maps f- ^ as the cells of that presentation. 

In the proof of the next lemma we will have use for: 

5.5. Notation. Now if /: f/ — )■ V is a map in /C then let 0(/) denote the arrow (/, idy) of 
/C^ with domain / and codomain idy given by the trivially commutative square: 



Suppose also that g: X ^ Y is another map, and observe that the Leibniz tensor idy ^g 
is isomorphic to idy^y and that the map 0(/) ^ g: f ® g ^ idy ®g is isomorphic to the 
map 0(/ § 5-) : f ® g -^ idycgy. 

5.6. Lemma (Leibniz bifunctors and cell complexes). Fix two maps f : X ^ X' in K, and 
g : Y ^ Y' in £ and suppose that we are given a presentation of f as a cell complex with 
cells flj.. Then we may present the Leibniz tensor f®g as a cell complex with cells f-j.^g- 

Proof. To fix notation, suppose that / is presented by a transfinite composite X : (a-l- 1) — )■ 
/C in which each one-step connecting map /*'*+^ is displayed as a pushout of the coproduct 
f- := ]J^ f-j^. Observe that we may construct corresponding gadgets in the arrow category 
/C^. Specifically we may construct an (a + l)-composite X/X": (a-|-l) — )• /C^ whose object 
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at i is /*'° and which carries the map i < j of {a + 1) to the arrow 
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X' 



y... 



Xa 



^X^ 



p 



x° 



in /C^. Notice here that the connecting map between i and a of this transfinite sequence 
is simply the map </>(/*'") introduced in notation 5.5 



To check that this is indeed a transfinite composite, we must show that for each hmit 
ordinal (3 < a the cocone of maps (/*''^,idxa) : /*'" — j" /^'" induces an isomorphism 
colimj</3 /*'" = Z'^'". However this result holds immediately simply because the corre- 
sponding property holds for the transfinite composite X in /C and colimits of sequences 
in /C^ are constructed pointwise in /C. Furthermore, each pushout of (5.4) gives rise to a 
corresponding cube 



U, 



f 



^v. 



f 

•I % 



Vi 



/'+l'"ot), 



x^ 



idv. 



(5.7) 



= K; 



r-" "m 



r 

^x^+i 



■^ 



/' + 1.«0-Ui 



x^ 



which is again a pushout in /C^, simply because such things are computed pointwise in /C. 
Observe now that the upper face of the cube (5.7) is simply the map 0(/j') of K} 



as 



defined in notation 5.5J Furthermore, expanding f[ as a coproduct of cells we see that 
0(/i) — ^(IJfc/ifc) — life *i^(/«'fc)- SO) summarising all of the information of the last few 
paragraphs, we have shown that the map 0(/) of /C^ can be presented as a cell complex 
with cells (/)(/•.). 



Now we know that the Leibniz functor —®g: /C^ — )■ Ki^ is cocontinuous, by lemma 4.8 



So when we apply it to the structures derived in the last few paragraphs it preserves the 
colimits there and carries that information to a presentation of 0(/) ® g = </>(/ ® g) (cf. 
notation 5.5) as a cell complex with cells (pif-f.) §i g — 4'{fik ® 5')- 

Finally, the domain projection functor dom: Ai^ — )■ Ai also preserves colimits. 



smce 



these are constructed pointwise in Ai. Consequently it too preserves the colimits in- 
volved in the presentation of 0(/ ® g) derived in the last paragraph, and so it carries 
that information to a presentation oi f ® g = dom(0(/ ® g)) as a cell complex with cells 
flk ®9= Po{(p{fLk ® ^)) as required. D 
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5.8. Example (latching maps of composites). Suppose that a natural transformation 
/: X — > X' in K,'^ admits a presentation as a cell complex with cells f[j^: Ui^k ~^ Vi,k- 

Then we may apply the last result to show that the relative latching map L'^{f) = {dC^ M- 
C'^) ®c / admits a presentation as a cell complex with cells the relative latching maps 

^(/U) = (dC^ ^ C^) ®c /(,. 

In particular, it follows that ii g: X' — )■ X" is another natural transformation in /C^ 
then the relative latching map L'^lg o /) may be expressed as a composite of the relative 
latching map L'^ig) with a pushout of the relative latching map L'^{f). 

In summary, the Leibniz tensor —0g preserves cell structures. It is now straightforward 
to extend this result to cell complexes in both variables. 

5.9. Corollary. Suppose that f : X ^ X' and g: Y — )■ Y' admit presentations as cell 
complexes with cells f- f^ : U-i^k -^ Vi,k o-nd g'- ^ : Aj / — t- Bji respectively. Then the Leibniz 
tensor f ® g admits a presentation as a cell complex with cells f-^ ® q'ji- 

Proof. Simply apply the result in the last lemma to first show that f ® g admits a pre- 
sentation as a cell complex with cells f[j. §> g. Now apply that same result again to each 
of these latter Leibniz tensors to show that each f-^^g admits a presentation as a cell 
complex with cells f-j^ ® g'ji- Finally, observe that pushouts of transfinite composites of 
pushouts are again transfinite composites of pushouts and that transfinite composites of 
transfinite composites are transfinite composites. So our result follows. D 

If X is a set of maps in K, and J is a s et of maps in C then \et X ® J denote the set 



{f ® 9 \ f ^ ^1 9 ^ <^}- Now corollary 5.9 leads immediately to the following proposition. 



the applications of which are myriad in homotopy theory: 

5.10. Proposition. Let (8):/Cx£— j-A^ be a cocontinuous bifunctor between cocomplete 
categories, and let X and J be any sets of maps in /C and C respectively. It follows that 
cell(X) ® cell(J') C cell(X § J). 



cell(j7) and cell(X(8> J') given in definition 



Proof. Simply apply result of corollary 5^_directly to the characterisations of cell(X), 

D 



5.3 



6. Cellular presentations and Reedy categories 

The work of the current section provides an ideal exemplar of a philosophy which lies 
at the very core of our approach throughout this paper, and which we might summarise in 
the phrase "It's all in the weights!" Under this philosophy we take a two step approach: 

1. first establish a corresponding result for certain set- valued presheaves in by straight- 
forward direct computation, then 

2. extend that result to general diagrams indexed by a Reedy category using weighted 
(co)limits and Leibniz constructions. 
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When combined with the Yoneda lemma, in the form given in example 1.8, this approach 
often allows us to reduce results involving objects in general functor categories Ai^, where 
C is a Reedy category, to explicit computations involving (sub-objects of) representables. 
Our immediate aim is to apply this philosophy to showing that any natural transfor- 
mation /: X — )■ y in A^^ can be expressed as a countable composite of pushouts of cells 
built from its relative latching maps. Our first step towards this result is to provide a 
combinatorially explicit result of this type for the skeleta of representables: 

6.1. Observation (skeleta of two-sided representables). It will be convenient to re-express 



our results about skeleta of representables, as discussed in lemma 3.15 and observation 3.16 
in a more symmetric two-sided form. So start with the two variable hom-functor C in 
sSet ^ and define sk„(C) to be its subobject of those maps f : c ^ c which factorise 
through some object of degree less than or equal to n. As one might hope, the explicit 
description furnished by lemma |3.15| tells us that the skeleta of covariant and contravari- 
ant representables may both be captured in terms of these two-sided skeleta, specifically 
sk„(C^) ^ sk„(C)^ and sk„(Cg) =^sk„(C)g. 

When W is an object in Set ^ and X is an object in A^^ we shall extend our weighted 
colimit notation in an obvious fashion and write W®-dX to denote the object of Ai^ given 
by {W ®D Xy := W ®d X. 

Armed with these conventions, we may write the Yoneda lemma, as expressed in exam- 
ple |l.8[ and the formula for the n-skeleton of an object X of Ai^, as given in lemma 3.5 
in the following particularly simple forms: 

X = C ®c X sk„(X) = sk„(C) ®c X. 

6.2. Observation (building up for skeleta of representables). For each object c G C there is 
a map o : Cc x C^ — t- C which simply carries a pair of maps / : c — )■ c' in Cc and g: c -^ c 
in C^ to their composite fog: c — )■ c' in C. When it is the case that deg(c) < n then this 
composition map factorises through the n-skeleton sk„(C) M- C and we may collect such 
maps together to give an induced map 

II axcM ^^sk„(c). 

. cSC,deg(c)=n / 

Now suppose that (/, g) is a pair in some Cc x C"^ with deg(c) = n and observe that 
when / G dCc = sk„_i(Cc) or (7 G dC^ = sk„_i(C'^) then the map for which this is 
the case factorises through an object of degree less than n. It follows, therefore, that the 
composite fog also factorises through that same object and is thu s an element of sk„_i(C). 

Conversely when / ^ dCc and g ^ dC^ then observation 3.16 tells us that / G C and 



tr 



5^ G C so it follows that (/, g) is the Reedy factorisation oi f o g. However, according to 



lemma 2.9 this Reedy factorisation has minimal degree amongst all factorisations oi f o g 
and its degree is equal to deg(c) = n, so this composite cannot be in sk„_i(C). So in 
summary we have shown that (/, g) is in {dCc x C^) U (Cc x dC^) if and only ii f o g is in 
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sk„_i(C). This tells us precisely that our composition map restricts to give a commutative 
square 

JJ {dC, X C^) U (C, X dC) ^ > JJ Cc X C^ 



c£C,deg(c)=n 



which is a pullback in Set 



sk„_i 

C°PxC 



(C) 



c6C,dcg(c)=n 



->sk„(C) 



Finally observation 3.16 also tells us that a map h is in sk„(C) and is not in sk„_i(C) if 



,V ^ 



and only if its unique Reedy factorisation {h , h) factorises it through an object c of degree 
n. It follows therefore that this c is the unique object of degree n for which h appears in 
the image of o : Cc x C^ — t- sk„(C). These results are now enough to demonstrate that the 
square above is also a pushout. 

So, in summary, what we have done here is to demonstrate that the inclusion 0^-0 
in Set ^ admits a presentation as a cell complex whose cells at the n^^ step are the 
exterior Leibniz products [dCc M- Cc) x [dC^ ■— ?■ C^) for c G C with deg(c) = n. 

With this inductive presentation of the skeleta of representables under our belts, we can 



now use lemma 5.6 to construct a corresponding presentation of the skeleta of an arbitrary 
object in A^'-'. In this regard, we might say that the following proposition expresses the 
key geometric character of the relative latching maps: 

6.3. Proposition (general building up). Any natural transformation f : X ^ Y in Ai^ 
admits a presentation as a cell complex whose countable composite is of the form 

-> >X U sk„F >■■■ (6.4) 



X 



^X U skoF 

skoX 



^X U skiF 

skiX 



(6.5) 



and for which the cells at the n^^ step are the natural transformations 

idc,^c,)*T-{f) 

associated with the latching maps of f at objects c G C with deg(c) = n. 

Proof. By the Yoneda lemma, / is isomorphic to the Leibniz tensor with the inclusion of 
the empty set into the horn bifunctor, i.e., 

/ - (0 ^ C) ®c /. 



Now we know from observation 6^ that the inclusion 0^-0 admits a presentation as a cell 
complex whose cells at n^^ step are the exterior Leibniz products {dCc M- Cc) x [dC^ M- C^) 
for c G C with deg(c) = n. So, applying lemma 5.6 , we find that / = (0 m- C) ®c / admits 



we find that / 
a presentation as a cell complex whose cells at the n^^ step are the Leibniz colimits 

{{dC, -^ Ce) X (9C^ ^ C^)) ®c / (6.6) 

for c G C with deg(c) = n. 
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Now an easy computation verifies that if U is an object of Set , y is an object of Set 
and X is an object of Ai^ then the object {U x V) ©d X is naturally isomorphic to 
U ^ {y ®D X). As observed in 4.7, these isomorphisms pass to the corresponding Leibniz 
operations, giving isomorphisms 



which reduce the cells of the presentation we've constructed, as displayed in (6.6), to the 



form given in equation (6.5) of the statement. 



N ow a pplying the Yoneda lemma and our formulae for skeleta as expressed in observa- 
we find that the Leibniz colimit (sk„(C) "-^ C) ®c / is isomorphic to the unique 



6.1 



tion 

(dashed) map induced by the pushout in the following diagram: 

sk„(/) 



sk„X 



-^sk„F 




It follows that when we apply the argument in the proof of lemma 5.6 to the countable 



sequence of skeleta sk„(C) of observation 6.2 we obtain the countable sequence displayed 
in equation (6.4) of the statement as required. D 



6.7. Corollary. Let B denote the set of boundary inclusions {dCc '^-> Cc | c G C} in Set 
and suppose that X is a class of maps in A4. Then a map f of Ai^ is in cell(i3 *~X) if and 
only if its relative latching maps are all in cell(X). 

Proof. This is now a straightforward matter of applying formal manipulations with Leibniz 
operation: 

"if": We know, from proposition 6^, that / admits a presentation as a cell complex whose 
cells are maps of the form {dCc ^— )■ Cc)*L'^f- So if / is a map which satisfies the assump- 
tion of the statement that each of its latching maps is in cell(X) then the presentation of 
the last sentence suffices to demonstrate that / is an element of cell(i3 *~cell(X)). Now 
B C cell(i3) from which we may infer that i3^cell(X) C cell(i3) ^ cell(X), furthermore 
proposition 5.10 demonstrates that cell(i3) ^ cell(X) C cell(i3^X) so combining these 
inclusions it follows that S *^cell(X) C cell(i3^X). Taking cell complexes on both sides 
of this latter inclusion we get cell(i3*cell(X)) C cell(cell(i3*~X)) = cell(i3*~X) so since we 
have already shown that / is in cell(i3*~cell(X)) it follows therefore that it is in ce\\{B*I) 
as required. 

"only if": If / is in cell(i3 *~X) then it admits a presentation as a cell complex whose cells 
are of the form {dCc "—^ Cg) * fi with // G X. So, by example 5.8, we know that the 
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relative latching map L^f = {dC^ M- C^) ®c / admits a presentation as a cell complex 
whose cells are of the form (9C" ^ C^) ®c ((^Cg ^ Cc)*fl) with // e X. 

Now if U is an object in Set ""^ , V" is an object of Set and X is an object of A^ then it 
is easily checked that the object U®c {V *X) is naturally isomorphic to {U®c 1^) *X in 



A4. As observed in |4.7[ these isomorphisms pass to the corresponding Leibniz operations, 
which in particular provide us with an isomorphism: 



Furthermore a simple computation, using Yoneda's lemma in the form of example |5.8 



reveals that the Leibniz colimit {dC^ "—^ C^) ®c {dCc "-> Cg) is isomorphic to the set 
inclusion {dCcY U (9C^)c "^^ C§. So we have succeeded in showing that the relative 
latching map L'^{f) admits a presentation as a cell complex whose cells are of the form 

{{dc,r u {dc% -^ ct)*n with n e x. 

Now observe that if i : f/ ■^-J- V^ is an inclusion of sets and g: A -^ B is any map 
in Ad then the Leibniz tensor {i: U ^^ V)* {g: A ^^ B) is isomorphic to a coproduct 
{{V\U)*g)n{U*B). In particular, it follows that each {{dCcYu{dC% ^ C^)*// may 
be expressed as a coproduct of a certain number of copies of fl and a certain number of 
copies of the identity on the codomain of f-. However cell(X) is closed under coproducts 
and identities, so since f- is in there so is the coproduct of the last sentence. Finally, we 
have now shown that L'^f admits a presentation as a cell complex all of whose cells are 
in cell(X), from which we may infer that L'^f is a member of cell(cell(X)) = cell(X) as 
required. D 

6.8. Corollary. A map f : X ^ Y in Set is a B-cell complex if and only if its relative 
latching maps are all monomorphisms. 

Proof. Immediate from the last proposition by simply taking X to be the set {0^-1} for 
which cell(X) is the class of injective maps in Set. D 

6.9. Example. The Eilenberg-Zilber lemma implies that any monomorphism m : X — )■ F in 
the category of simplicial sets has monomorphic relative latching maps [3j. So on applying 
corollary |6.8| we recover the usual skeletal decomposition of m and the fact that we can 
build up m by successively adjoining standard simplices along their boundaries. 

7. Proof of the Reedy model structure 

Suppose now that A^ is a model category and C is a Reedy category. As an example of 
the utility of our presentation of the theory of Reedy categories, we now present a relatively 



efficient proof of theorem 4.18, establishing the Reedy model structure on Ai^. 

7.1. Lemma. A map f E Ai^ is both a Reedy cofibration and a pointwise weak equivalence 
if and only if the relative latching map L'^f is a trivial cofibration in A^ for all objects 
ceC. 

In other words, a map is a Reedy trivial cofibration just when each of its relative latching 
maps is a trivial cofibration. 



THE THEORY AND PRACTICE OF REEDY CATEGORIES 29 

Proof. Suppose / is a Reedy cofibration. We show that / is a pointwise weak equivalence 
if and only if each relative latching map is a weak equivalence. Note that if c has degree 
zero, the relative latching map L'^f is simply the map f^, so these conditions coincide. We 
proceed inductively by considering an object c G C and assuming that the relative latching 
map L'^f and the component f^ are both weak equivalences whenever c? G C is an object 
with deg(c?) < deg(c). 

By Yoneda's lemma we know that the Leibniz colimit (0 ■— t- C^) ®c f = C^ ®c / is 
simply isomorphic to the component f^ of our map /. Furthermore we may decompose the 
inclusion ^-)- C^ as a composite of "^ dC^ and dC^ "^ C^ thus, applying observation |5.1 



we see that f^ is isomorphic to a composite of the relative latching map L'^f and a pushout 
of the Leibniz tensor (0 ^ dC) ®c / = 5C^ ®c /• 



Now observation 62 tells us that the inclusion ■— )■ dC^ may be expressed as a transfinite 
composite of pushouts of boundarv maps dC^ M- C^ in which d occurs as the domain of 
some non-identit y m ap d ^ cm C, which means in particular that deg{d) < deg(c). Now 



applying lemma 5.6 this in turn implies that the Leibniz tensor (0 M- dC^) ®c / may be 
expressed as a transfinite composite of pushouts of relative latching maps L*^/ = {dC^ ^^ 
C'^) ®c / for which deg{d) < deg(c). However, by the inductive hypothesis we have already 
shown that for each object (i G C with deg{d) < deg(c) the relative latching map L^f is a 
trivial cofibration so it follows that (0 ■— > dC^) ®c / is a transfinite composite of pushouts 
of trivial cofibrations and is thus itself a trivial cofibration. 

So, in summary, we discover that /^ is a composite of the relative latching map L'^f and 
a pushout of the trivial cofibration (0 ■^-j- dC^) ®c /• Of course, any pushout of a trivial 
cofibration is trivial cofibration, and thus a weak equivalence, so by the 2-of-3 property 
for weak equivalences it follows that the relative latching map L'^f is a weak equivalence if 
and only if /^ is a weak equivalence. D 

7.2. Observation (Reedy cofibrations are pointwise cofibrations). Note that the proof of this 
result, which expresses f^ as a composite of the relative latching map L^f with a transfinite 
composite of pushouts of relative latching maps, also demonstrates that a Reedy cofibration 
is a pointwise cofibration. Dually, a Reedy fibration is a pointwise fibration. In particular, 
a Reedy cofibrant diagram is pointwise cofibrant and a Reedy fibrant diagram is pointwise 
fibrant. The converse implications do not hold. 

7.3. Lemma (lifting). Suppose i is a Reedy cofibration andp is a Reedy fibration in Ai^ . If 



either i or p is a pointwise weak equivalence, then any lifting problem (4.17) has a solution 



Proof. This result follows from the construction of observation 4.16, but we prefer a dif 



ferent argument. By proposition 6.3, i can be expressed as a cell complex whose cells 



have the form {dCc ^-)- Cc) * L'^i. Hence, it suffice s to s how that for any c G C, the map 



{dCc '~^ Cc) * L'^i lifts against p. By observation 4.11 a lifting problem of the form dis- 



played on the left transposes to a lifting problem between L'^i and {dCc ^^ ^^P]c — M^p. 



By lemma 7.1 and its dual, the model structure on A^ provides a solution to this lifting 



problem. D 
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7.4. Lemma (factorisation). Any map f : X —^ Y in Ai^ can be factorised as a Reedy 
trivial cofibration followed by a Reedy fibration and as a Reedy cofibration followed by a 
Reedy trivial fibration. 



Proof. As one might expect, we define these factorisations inductively using observation |3.9 
The factorisations on A^*-' may be defined functorially if the corresponding factorisations 
in the model structure on Ai are functorial. To begin, we factorise the maps f^ for all 
objects c with degree zero using the factorisation on Ai. 

Suppose now that we have defined the components of an appropriate factorisation X'^ — )■ 
^d _^ yd q£ jd £qj^ each object d with deg{d) < deg(c). By observation 3.9, to define the 



attendant factorisation of f^, it suffices to define and object Z'^ of Ai together with the 
dotted arrow maps 

L^X > X^ > M^X 



I 



L^Z - - ^ Z^ - - ^ M^Z 

I 
I 

L^Y y Y^ > WY 



The object Z'^ and the dotted arrows are defined by using the model structure on 7V1 to 
factorise the map 

X^ Ulcx L^Z--^Z^--^Y''x m-y M^Z (7.5) 



defined using the solid arrows. Note that by construction, the left-hand map of (7.5) is the 
relative latching map of X^ — )■ Z'^., while the right-hand map is the relative matching map 
of Z'^ — )■ Y'^. Hence, lemma 7.1| implies that this construction defines the desired Reedy 



factorisation. D 

With these lemmas, it is straightforward to establish the Reedy model structure. 

Proof of theorem \4-l^ In the presence of a class of weak equivalences satisfying the 2- 
of-3 property, a class of cofibrations and a class of fibrations define a model structure if 
and only if there are a pair of weak factorisation systems given by the trivial cofibrations 
and fibrations and the cofibrations and trivial fibrations |S]. Two classes of maps form a 
weak factorisation system if they satisfy the lifting and factorisation properties of lemmas 
7.3| and 7.4| and if each class is closed under retracts. This final property follows from 



the functoriality of the constructions of relative latching and matching maps and lemma 

[m □ 

7.6. Recall (cofibrantly generated model categories). A model category Ai is cofibrantly 
generated if there exist sets X and JT" of cofibrations and trivial cofibrations for which the 
retract closures of cell(X) and cell(j7') are the classes of cofibrations and trivial cofibrations 
of A^, respectively. 

Given the hard work already undertaken in sections [5] and [6} the following important 
proposition is now somewhat of a triviality to prove: 
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7.7. Proposition. Suppose that Ai is a cofibrantly generated model category, with sets X 
and J of generating cofibrations and trivial cofibrations respectively. Then the correspond- 
ing Reedy model category A4^ is also cofibrantly generated, with sets B*X and B* J of 
generating cofibrations and trivial cofibrations respectively. 

Proof. First observe that, since B \s a, set (it lias only as many elements as the small 
category C has objects), it follows therefore that B*X and B^ J are sets as required. 



An immediately corollary of 6.7 is that the maps in cell(;B^X) (respectively in ce\\{B'iJ)) 
are Reedy (trivial) cofibrations. Conversely, a map f:X — )■ Y oi Ai'^ is a cofibration 
(respectively a trivial cofibration) in the Reedy model structure if and only if each of its 
relative latching maps is a retract of a map in cell(X) (respectively in ce\\{J)). Any functor 
preserves retracts; in particular, it is well known that retracts commute with the formation 



of cell complexes. It follows, as in the proof of corollary 6.7| that proposition 6^ implies 



that / is the retract of a map in cell(i3 YX) (respectively in cell(i3 *" JT")), as claimed. D 



7.8. Example. Example 6.9 extends to simplicial objects in Set - valued functor categories. 
In particular, the Eilenberg-Zilber lemma implies that a map of bisimplicial sets is a 
monomorphism if and only if its relative latching maps are monomorphisms in sSet . Hence, 
the Reedy model structure coincides with the injective model structure, whose weak equiv- 



alences and cofibrations are defined pointwise. Proposition 7.7 implies further that this 
model structure is cofibrantly generated. 

8. HOMOTOPY LIMITS AND COLIMITS 

By hypothesis, a model category Ai necessarily has all limits and colimits. However, it 
need not be the case that the limits or colimits of pointwise weakly equivalent diagrams 
are themselves weakly equivalent. Informally, it is common to say that for certain special 
diagrams, the limit or colimit somehow has the "correct" homotopy type, in which case it 
is called an homotopy limit or homotopy colimit. As this terminology suggests, pointwise 
weakly equivalent diagrams of this type will have weakly equivalent homotopy limits or 
colimits. 

In good settings there are formulae to compute the homotopy limit or homotopy colimit 
of any diagram, regardless of whether the ordinary limit or colimit happen to be homo- 
topically correct. The homotopy limit is defined to be a right derived functor of the limit 
functor, and the homotopy colimit is defined to be a left derived functor of the colimit 
functor. (As a caveat, this use of "functor" should only be interpreted literally in the case 
where the model category Ai is supposed to have functorial factorisations; for convenience 
of language, let us tacitly suppose this is the case henceforth.) 

8.1. Definition (homotopy limits and colimits). The special cases of homotopy limits 
and colimits considered here are defined via the following definition-schema. Observe 
that the constant diagram functor At ^^ Ai^ carries weak equivalences to pointwise weak 
equivalences. If C is a category admitting a Reedy structure in such a way that the constant 
diagram functor carries cofibrations in Ai to Reedy cofibrations in A^^, then the constant 
diagram functor is left Quillen with respect to the Reedy model structure. It follows that its 
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right adjoint lim: Ai^ — t- A^ is right Quillen. Hence, by Ken Brown's lemma, the hmits of 
pointwise weakly equivalent Reedy fibrant diagrams are weakly equivalent. These Reedy 
fibrant diagrams are those diagrams whose limits are understood to be "homotopically 
correct". The homotopy limit functor is defined by replacing a given diagram by a pointwise 
weakly equivalent Reedy fibrant diagram and then computing the limit. This replacement 
is computed via a fibrant replacement in the Reedy model structure, which is functorially 



constructed by lemma 7.4 



Dually, when the constant diagram functor carries fibrations in A^ to Reedy fibrations in 
A4^, its left adjoint colim: Ai^ — )■ A^ is left Quillen with respect to the Reedy model struc- 
ture. Hence, colimits of weakly equivalent Reedy cofibrant diagrams are weakly equivalent 
and understood to be "homotopically correct". The homotopy colimit functor is defined to 
be the colimit of a functorial Reedy cofibrant replacement of the original diagram. 

Let us now implement this outline to deduce formulae for homotopy limits and homotopy 
colimits of diagrams indexed by particular Reedy categories. 

8.2. Example (homotopy coequalisers) . Give the category a =^ 6 the Reedy structure 
described in example |2.5[ As described in example |3.19 for any diagram X with this 



shape, the matching objects M"X and M^X are terminal, from which we deduce that 
the relative matching maps associated to a natural transformation X -^ Y are just the 
components of that natural transformation. The constant diagram functor is manifestly 
right Quillen, from which we conclude that the coequaliser of the diagram X" =^ X'' is the 
homotopy coequaliser if it is Reedy cofibrant: i.e., if X" is cofibrant and X"]JX" — )■ X'^ 
is a cofibration. 

Given an arbitrary diagram X" =^ X'', its Reedy cofibrant replacement is defined by 
first taking a cofibrant replacement X — > X"" and then factoring the natural map 

x"u^"> — >x^ 



2 



as a cofibration followed by a weak equivalence. The coequaliser of X =^ X is the 
homotopy coequaliser of X" =^ X''. 

8.3. Example (homotopy equalisers). By contrast, the constant diagram functor is unlikely 



to be left Quillen when a =^ 6 is given the Reedy category structure of example 2.5 The 
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6th relative latching map associated to the image of a cofibration U ^-^ V is 



uuu 
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vuv 



where "V" denotes the fold map. This is unlikely to be a cofibration; for instance, iiU >^t V 
is a monomorphism, L'' need not be a monomorphism. 

By contrast if a =^ 6 is given the opposite Reedy category structure, as described in 



example 3.19 , then the constant diagram functor is left Quillen, and hence we see that 
the homotopy equaliser of a diagram X"" =^ X'' is defined to be the equaliser of its Reedy 
fibrant replacement X z^ X , constructed from a fibrant replacement X'' ^ X via the 
factorisation 



-^X'' xX^ 



X" 



X" »x'xX\ 



The general form of the dualisation just observed is worth recording: 

8.4. Proposition. Let C be a Reedy category. If the constant diagram functor Ai — ?■ Ai^ 
is right Quillen with respect to the Reedy model structure associated to any model category 
Ai, then the constant diagram functor Ai — > A^^°'" is left Quillen with respect to the Reedy 
model structure defined with respect to the dual Reedy category C°p. 

Proof. The proof is an exercise in the application of the principle of duality, left to the 
reader with the following hints: the passage from a model category A^ to its opposite 
exchanges the cofibrations and the fibrations, while the passage from (A^°p)*-' to its opposite 
A^^^°'') exchanges relative matching maps with relative latching maps defined with respect 
to the dual Reedy category structure. D 

8.5. Example (mapping telescopes). Suppose X is a sequence of maps 

X^^X^^X^^--- (8.6) 

in a model category At. Assigning the poset u the Reedy category structure of example 
2.3, we deduce from example [3.17 that the relative latching maps associated to a natural 
transformation X — )■ F are the components of the natural transformation with shifted 
index. In particular, the constant diagram functor is right Quillen with respect to the 
Reedy model structure, from which we deduce that the homotopy colimit of X is computed 



by the sequential colimit of its Reedy cofibrant replacement. By example 3.17, (8.6) is 
Reedy cofibrant just when it is a sequence of cofibrations between cofibrant objects. By 



lemma 7.4, the Reedy cofibrant replacement is defined inductively by taking a cofibrant 
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replacement of X°, and then replacing each map in turn by a cofibration whose domain is 
the previously defined cofibrant object: 



X > )■ X y 



^X\ 



X' 






^x^ 



17) 



-^ ■ ■ 



In the category of topological spaces, this homotopy colimit is called the mapping telescope. 



Dually, proposition 8.4 implies that the limit of a diagram 

■ ■ ■ — y X2 — y y(-i — y y(-o 
is its homotopy limit if X consists of fibrations between fibrant objects. The homotopy 



limit is defined to be the limit of a Reedy fibrant replacement, constructed dually to (8.7) 



8.8. Example (homotopy pushouts). Consider the Reedy structures assigned to the cate- 



gory 6 ^ a — 7- c in examples |2.3| and |2.4[ A pushout diagram X is Reedy cofibrant in the 
first case just when X"", X^, and X'^ are cofibrant objects and both maps are cofibrations; 
in the second case, the diagram must again be pointwise cofibrant, but only X"- — )■ X'^ 
must be a cofibration. 

We claim that the constant diagram functor is right Quillen with respect to this latter 
Reedy category structure; the result in the other case is easier. Given a natural transfor- 
mation 

XU X"" yX" (8.9) 



/" 



r 



r 



yb ^ 



-^Y^ 



The relative matching maps are the components /" and /^ together with the map from 
X"' to the puUback of f^ along ¥"• — )■ Y^. In the image of the constant diagram functor, 
the horizontal maps are identities, and /", /'', and f^ coincide. In particular, the left-hand 



square of (8.9) is a pullback square, so the relative matching map at h is an isomorphism. 



It follows that the constant diagram functor preserves fibrations, as claimed. 

The upshot is that the pushout of any diagram whose objects are cofibrant and in which 
at least one of the maps is a cofibration is a homotopy pushout. The homotopy pushout 
of a generic diagram X can be formed by replacing X"" by a cofibrant object X and 
then factorising the composite maps X^ ^ X — )■ X^ as cofibrations followed by weak 
equivalences. 



Dually, proposition 8.4 implies that the pullback of a diagram consisting of at least one 



fibration between three fibrant objects is a homotopy pullback, and the homotopy pullback 
of a generic diagram can be computed by replacing the objects by fibrant objects and at 
least one of the maps by a fibration. 

8.10. Example. The constant diagram functor is not right Quillen with respect to the 
Reedy model structure on category of simplicial objects. This is perhaps unsurprising: 
only rarely would one expect the ordinary colimit of a simplicial object X, isomorphic to 
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the coequaliser of the two face maps Xi =^ Xq, to have the correct homotopy type. By 
contrast, it is left Quillen because the positive-degree latching maps of a constant simplicial 
object are isomorphisms. However, the associated homotopy limits are not very interesting: 
the limit of a simplicial object is computed by evaluating at [0], the initial object in A°p. 
Dual remarks of course apply to cosimplicial objects. 

9. Connected weights 

In this section, we apply the the theory developed in the previous sections of this paper 
to unify, extend, and clarify the computations just given of homotopy limits and colimits of 
diagrams indexed by Reedy categories. Our methods are, unsurprisingly, all in the weights. 
More precisely, we shall see that there is a simple condition on the weights for the latching 
or matching objects associated to a Reedy category C that is necessary and sufficient for 
the limit or colimit functors lim, colim: A^^ — )■ A^ to be, respectively, right and left Quillen 
for any model category A4. This calculation with the weights illustrates why our ad- hoc 
arguments about the behavior of the constant diagram functor with respect to cofibrations 
and fibrations worked for certain Reedy categories but not for others. 

9.1. Proposition. Suppose that Ai is a model category and that f is a map in Set 
whose relative latching maps are all monomorphisms. If i is a Reedy (trivial) cofibration 
in Ai^ then the Leibniz colimit f ®c i is a (trivial) cofibration in M.. 

Recall that the relative latching maps of — t- X are the latching maps of X. In partic- 
ular, it follows immediately that if X is an object in Set whose latching maps are all 
monomorphisms then the the functor X ®c —'■ M.^ — )■ A^ is a left Quillen functor with 
respect to the model structure on Jvi and the corresponding Reedy model structure on 



Proof. By corollary 6.8, we know that / admits a presentation of a cell complex whose 



cells are boundary inclusions dC^ "-t- C^. So we may apply lemma 5.6 to show that / ®c i 
admits a presentation as a cell complex whose cells are [dC^ "^ C'^) ®c i = L'^i- However, 
if ? is a Reedy (trivial) cofibration in M.^ then, each of its relative latching maps L'^i is a 
(trivial) cofibration in A^. So in that case we have succeeded in showing that f®ci admits 
a presentation as a cell complex whose cells are (trivial) cofibrations and consequently it 
too is a (trivial) cofibration in Al as required. D 

9.2. Observation. Consider 1 G Set , the constant diagram at the terminal object. If the 



latching maps of 1 are monomorphisms, then proposition 9.1 implies that 1 ®c — '■ Ai — )■ 



Al is a left Quillen functor. But in example [1.7 we saw that 1 ®c ~ is exactly the colimit 



functor! The dual to proposition 9.1, obtained by replacing the model category Al with its 
opposite (and then also C with its opposite, for aesthetic reasons), says that if the latching 
maps of 1 G Set are monomorphisms, then {1, — }c — lim: Al^ — > Al is a right Quillen 
functor. 



To apply observation 9.2, we must describe conditions on the Reedy category C so 



that the constant C-diagram 1 has monomorphic latching maps. By observation 3.21 
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the latching object at c G C of the constant diagram at 1 is the cohmit of the constant 
diagram at 1 indexed by the category of elements for the weight dC^. The colimit of a 
constant diagram is the coproduct of the single object indexed over the set of connected 
components. In particular, the latching map /^, whose codomain is 1, is a monomorphism 
if and only if for each c € C, the category eldC^ is either empty or connected so that this 
coproduct is either or 1. 

9.3. Definition (connected weights). Say a weight W G Set is connected if it is empty 
or if either of the following equivalent conditions are satisfied: 

(1) The category e\W is connected. 

(2) The functor W cannot be expressed as a coproduct W = W ]J W" with both W 
and W" non-empty. 



Combining observation |9.2| with the terminology just introduced, we have the following 
corollary of proposition |9.1 

9.4. Corollary. If C is a Reedy category so that each dCc is connected, then for any model 
category M., lim: M.^ ^ M. is a right Quillen functor. Dually, if instead each dC^ is 
connected, then colim: M.^ -^ M. is a left Quillen functor. 



We like our statement of corollary 9^ because it makes it clear that "it is all in the 
weights". For the reader's convenience, we note that this condition is expressed in another 
way in the standard literature. 

9.5. Definition (cofibrant constants). A Reedy category C has cofibrant constants if the 
constant C-diagram at any cofibrant object in any model category is Reedy cofibrant. 
Dually, C has fibrant constants if the constant C-diagram at any fibrant object in any 
model category is Reedy fibrant. 

9.6. Lemma. The weights dC^ are all connected if and only if C has cofibrant constants. 

Proof. To obtain the "only if" direction, recall that the cofibrations of the canonical model 
structure on the category of simplicial sets are the monomorphisms. So in particular, we 
know that all simplicial sets, including the 0-simplex A°, are cofibrant in there. So if C 
has cofibrant constants then the constant C-diagram on A° is Reedy cofibrant, that is to 
say all of its latching maps are monomorphisms. Applying the functor (— )o: sSet — )■ Set, 
which carries each simplicial set to its set of 0-simplices and preserves all colimits, it follows 
that the constant C-diagram on the terminal set 1 = (A°)o has latching maps which are 



all monomorphisms. As argued after observation 9.2 that in turn implies that each weight 
dC^ is connected, as required. 



Conversely, as a consequence of observation |3.21[ for any cofibrant object M in any 
model category Ai, because the weights for the latching objects are connected, the latching 
objects of the constant diagram at M are either or M , and the latching maps are either 
— )■ M or the identity at M. Hence, it follows that such diagrams are Reedy cofibrant, 
which means that C has cofibrant constants. D 
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9.7. Example. The Reedy categories indexing countable sequences, pushout diagrams, co- 
equaliser diagrams, and cosimplicial objects all have fibrant constants; many of the weights 
for matching objects are empty. Corollary 9. 4| implies that the "composition", pushout, co- 



equaliser, and "evaluate at [0]" functors are left Quillen with respect to the Reedy model 
structures. Dually, the opposite Reedy categories have cofibrant constants, implying that 
the inverse limit, pullback, equaliser, and "evaluate at [0]" functors, respectively, are right 
Quillen with respect to the Reedy model structures. This formal calculation in the weights 



unifies and extends the conclusions of examples 8.2, 8.3, 8.5, 8.8, and 8.10 



10. SiMPLICIAL MODEL CATEGORIES AND GEOMETRIC REALIZATION 

Suppose now that A4, in addition to being complete and cocomplete, is also tensored, 
cotensored, and enriched over the category of simplicial sets. The tensor and cotensor are 
defined to be adjoints to the hom-space bifunctor hom: A^°p x A^ — )■ sSet so that the 
adjunction is encoded by natural isomorphisms 

hom{K *M,N)= hom(M, K &\ N) = hom{K, hom(M, A^)) ^K e sSet, M,N eM 

of hom-spaces, not simply of hom-sets. It follows that the three bifunctors are simplicially 
enriched. While we have overloaded the notation "*" and "rtl," there is no ambiguity: the 
tensor or cotensor with a set is always isomorphic to the tensor or cotensor, respectively, 
with the corresponding discrete simplicial set. 

10.1. Definition. Suppose A^ is a model category that is tensored, cotensored, and en- 
riched over simplicial sets. Then A^ is a simplicial model category if it additionally satisfies 
the "SM7" axiom: 

(SM7i) The Leibniz tensor sends a monomorphism of simplicial sets and a cofibration 

in A^ to a cofibration in Al. 
(SM7ii) The Leibniz tensor sends a monomorphism of simplicial sets and a trivial 

cofibration in Al to a trivial cofibration in Al. 
(SM7iii) The Leibniz tensor sends an anodyne map of simplicial sets and a cofibration 
in Al to a trivial cofibration in Al. 



By observation 4.11 the SM7 axiom has dual forms expressed using the Leibniz bifunc- 



tors associated to rh or hom. 

10.2. Example. Quillen's original model structure on simplicial sets is a simplicial model 
category |9]. 

The axioms (SM7i-iii) assert that * is a left Quillen bifunctor or dually that rh and 
hom are right Quillen bifunctors with respect to the given model structure on Al and the 
Quillen model structure on sSet. More generally, a bifunctor between model categories is 
a left Quillen bifunctor if its Leibniz bifunctor carries a pair of cofibrations to a cofibration 
that is acyclic if either of the domain cofibrations is. 
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10.3. Theorem. Let C be a Reedy category and let Ai be a simplicial model category. Then 
the weighted colimit and weighted limit bifunctors 



defined as in (1.6). are respectively left and right Quillen bifunctors. 
Proof. The weighted cohmit is adjoint to the bifunctor 

buih from the simplicial cotensor rtl: sSet "'^ x A^ — )■ A^; given A G sSet and X & Ai 
define {A rtl Xy = Ac &\ X . Observe that the simplicial cotensor sends weighted colimits 
in its first variable to weighted limits. 

Suppose i: A ^ B is in sSet and suppose /: X — > F is in A^. The relative matching 
map oii&if:B&iX^{B&iY) x^rhy {A rh X) is 

M- {i^f) = {dCc ^Cc,i(h f}^ ^ {dCc ^Cc®c^)&lf = fc) ^ /. (10.4) 

Because A^ is a simplicial model category, rh : sSet "^ x Al — t- Al is a right Quillen bifunctor. 
If z is a Reedy cofibration, then each LJ is a cofibration in Al. If / is a fibration, it follows 



that (10.4) is a fibrati on, and hence that i rh / is a Reedy fibration. The same argument 
combined with lemma 7.1 implies that if either i or / is acyclic, then ifUfis too. D 



Considering the degenerate case of the Leibniz construction |4.4| when the domain of one 
of the morphisms is the initial object, one sees that a left Quillen bifunctor becomes an 
ordinary left Quillen functor when the value of one of the variables is fixed at a cofibrant 



object. Hence, an immediate corollary of theorem 10.3 is that the weighted colimit functor 
and the weighted limit functor are, respectively, left and right Quillen, provided that the 
weight is Reedy cofibrant. 

10.5. Example (the Yoneda embedding is a Reedy cofibrant weight). As in the introduc- 
tion, let A: A — > sSet denote the Yoneda embedding. We must show that each latching 
map L"A — )■ A" is a cofibration. By definition, L^A = 9A" ©a A = SA", by the Yoneda 
lemma. The proof is completed by the familiar observation that the inclusions (9A" — )■ A" 
are among the monomorphisms, the cofibrations in the Quillen model structure. 

10.6. Corollary (homotopy invariance of geometric realization). Geometric realization pre- 
serves pointwise weak equivalences between Reedy cofibrant simplicial objects taking values 
in a simplicial model category. Dually, totalization preserves pointwise weak equivalences 
between Reedy fibrant cosimplicial objects taking values in a simplicial model category. 

Proof. The geometric realization of a simplicial object in a tensored simplicial category is 
defined to be the colimit weighted by the Yoneda embedding. Dually, the totalization of a 
cosimplicial object in a cotensored simplicial category is defined to be the limit weighted 
by the Yoneda embedding. Any left or right Quillen functor preserves weak equivalences 
between cofibrant or fibrant objects, respectively, by Ken Brown's lemma. D 
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